Method and system for performing peet-to-peer communication between stations within a basic service set

ABSTRACT

A method and system for performing peer-to-peer wireless communication between stations (STAs) within a basic service set (BSS) while maintaining connectivity with an access point (AP) in the BSS are disclosed. A source STA, an AP and a destination STA negotiate a direct link setup (DLS) channel for performing peer-to-peer communication between the source STA and the destination STA. The DLS channel may be different from a BSS channel used for communication between the AP and each of the STAs. The source STA and the destination STA then perform peer-to-peer communication on the negotiated DLS channel.

CROSS REFERENCE TO RELATED APPLICATION

This application is a continuation of U.S. patent Ser. No. 13/314,410,filed Dec. 8, 2011, which is a continuation of U.S. patent Ser. No.11/554,772, filed Oct. 31, 2006 now U.S. Pat. No. 8,077,683 which issuedon Dec. 13, 2011, which claims the benefit of U.S. ProvisionalApplication No. 60/733,217 filed Nov. 3, 2005, which are incorporated byreference as if fully set forth.

FIELD OF INVENTION

The present invention is related to a wireless communication system.More particularly, the present invention is related to a method andsystem for performing peer-to-peer wireless communication betweenstations (STAs) within a basic service set (BSS) while maintainingconnectivity with an access point (AP) in the BSS.

BACKGROUND

There are two different types of wireless local area network (WLAN). Oneis an infrastructure mode WLAN which includes an AP and a STA, and theother is an ad hoc mode WLAN which includes only peer STAs. The ad hocmode WLAN is also called an independent BSS (IBSS).

FIG. 1 shows a conventional infrastructure mode WLAN 100 including twoBSSs 112 a, 112 b which are connected via a distribution system (DS)114. The BSSs are served by APs 102 a, 102 b, respectively. In theinfrastructure mode WLAN 100, all packets generated by a source STA,such as STA 104 a, is first sent to the AP 102 a. If the packets aredestined outside the BSS 112 a, the AP 102 a forwards the packetsthrough the DS 114. If the packets are destined to another STA, such asSTA 102 b, inside the BSS 112 a, the AP 102 a, after receiving thepackets from the source STA 104 a, forwards the packets over the airinterface to the destination STA 104 b in the BSS 112 a. Therefore, thesame packets are sent twice over the air.

Duplicating such peer-to-peer traffic, (i.e., sending the packets sentfrom one STA in the BSS to another STA in the same BSS), is aninefficient usage of the wireless medium since any peer-to-peer STAtraffic within the BSS requires twice as much bandwidth compared totraffic to or from a STA outside the BSS.

In order to solve this problem, the IEEE 802.11e provides a featurecalled direct link setup (DLS). With the IEEE 802.11e DLS, a STA firstinitiates a direct link through the AP and exchanges packets with otherSTA directly. However, in an IEEE 802.11-based WLAN, STAs within a BSSshare the same frequency channel, (i.e., BSS channel), to communicatewith each other, and all traffic, (both traffic between a STA and an APand traffic between STAs), must still be sent over the BSS channel. Withthis limitation to a single BSS channel, the amount of peer-to-peertraffic in a BSS that can be supported by a single frequency channel islimited by the overall throughput of the BSS. For example, aconventional IEEE 802.11g or 802.11a BSS will not be able to supportmore than 30-32 spore Mbps at the medium access control (MAC) level(corresponding to a net data rate of 54 Mbps at the physical layer)aggregate throughput.

Furthermore, it is difficult to manage peer-to-peer links in aconventional IEEE 802-11e DLS system. For conventional BSS traffic,(i.e., traffic between STAs and AP), the overall BSS radio range, (wherepackets can be reliably received), is essentially determined by the AP'sradio range. An interference range of the BSS, (where packets cannot bereliably received, but will still create interference to other STAsoperating on the same channel), is determined by both the STA's rangeand the AP's range. However, with DLS, depending on the position of theparticipating STAs, the interference range associated by a pair of STAscan be quite different to the interference range of the AP. Interactionand impacts of these different interference ranges is complex and hasbeen shown to have large negative effects on network capacity in IEEE802.11 systems.

Moreover, with conventional IEEE 802.11 systems, peer-to-peer trafficcannot be off-loaded to a different channel than the BSS channel withoutthe involved peer-to-peer STAs losing layer 2 connectivity to thenetwork. Trading off layer 2 connectivity for capacity is notnecessarily an attractive alternative, because many of the devices in aWLAN environment need IP connectivity to support various services. Forexample, a TV receiving a video playback from a DVD player could notdownload online DVD info, titles, recommendations, or the like duringplayback. Losing layer 2 connectivity to the AP implies losing thepossibility of supporting all services except the on-going peer-to-peerservices.

Therefore, it is desirable to provide a method and system forpeer-to-peer wireless communication between STAs within the BSS whilemaintaining layer 2 connectivity and manageability with an AP in theBSS.

SUMMARY

The present invention is related to a method and system for performingpeer-to-peer wireless communication between STAs in the same BSS whilemaintaining layer 2 connectivity and manageability with an AP in theBSS. A source STA, an AP and a destination STA negotiate a DLS channelfor performing peer-to-peer communication between the source STA and thedestination STA. The DLS channel may be different from a BSS channelused for communication between the AP and each of the STAs. The sourceSTA and the destination STA then perform peer-to-peer communication onthe negotiated DLS channel. The peer-to-peer traffic is offloaded to adifferent channel, (i.e., DLS channel), than the BSS channel while stillensuring layer 2 connectivity from the AP to the STAs.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a conventional infrastructure mode WLAN.

FIG. 2 shows a signaling diagram of a DLS setup procedure in a wirelesscommunication system including an AP, a first STA and a second STA inaccordance with the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

When referred to hereafter, the terminology “STA” includes but is notlimited to a user equipment (UE), a wireless transmit/receive unit(WTRU), a fixed or mobile subscriber unit, a pager, or any other type ofdevice capable of operating in a wireless environment. When referred tohereafter, the terminology “AP” includes but is not limited to a basestation, a Node-B, a site controller, or any other type of interfacingdevice in a wireless environment.

The features of the present invention may be incorporated into anintegrated circuit (IC) or be configured in a circuit comprising amultitude of interconnecting components.

When referred to hereinafter, the terminology “BSS channel” refers tothe channel used by the AP in the BSS to communicate with its associatedSTAs and the terminology “DLS channel” refers to the channel that areused by the STAs for their peer-to-peer communication. In theconventional WLAN system, (including IEEE 802-11e DLS system), the BSSchannel is same as the DLS channel. In accordance with the presentinvention, the BSS channel may be different from the DLS channel andthere may be multiple DLS channels in the BSS. Alternatively, more thanone particular pair of STAs may use one DLS channel.

In accordance with the present invention, a pair of STAs and an APnegotiate a DLS channel for peer-to-peer communication between the STAs.Once the DLS channel is negotiated, the STAs perform peer-to-peercommunication on the negotiated DLS channel. The STAs communicate witheach other directly via the negotiated DLS channel while maintainingtheir BSS association with the AP at all times. Layer 2 connectivitybetween the AP and each of the STAs is ensured so that the AP retainsfull control over the STAs.

FIG. 2 shows a signaling diagram of a DLS setup process 210 in awireless communication system 200 including an AP 202, a first STA 204 aand a second STA 204 b in accordance with the present invention. Thefirst STA 204 a identifies a list of suitable DLS channels among all ofthe available channels in a BSS (step 212). The list of suitable DLSchannels may be identified in many different ways as describedhereinafter.

The list of suitable DLS channels may be stored in a database of thefirst STA 204 a semi-statically. The database may be managementinformation base (MIB). Alternatively, the list of suitable DLS channelsmay be set by the user manually using a user interface, such ashypertext markup language (HTML), extended markup language (XML) orequivalent user interfaces. Alternatively, the list of suitable DLSchannels may be set by a network management entity remotely by using acommunication protocol, such as simple network management protocol(SNMP), XML, a layer 3 (or higher) protocol, or a layer 2 protocol,(e.g., by using a layer 2 management frame).

The STA 204 a, 204 b may be configured to check, on a regular ortriggered basis, for updates of the suitable DLS channels and relatedparameters contained in the STA's database. Alternatively, the STA 204a, 204 b may be configured to check, on a regular or triggered basis,for updates of the list of suitable DLS channels and related parametersin a remote database.

Alternatively, the first STA 204 a may generate the list by observingand evaluating the channels in the BSS. The first STA 204 a observes andevaluates the channels available in the BSS based on predeterminedcriteria including, but not limited to, channel occupancy, interferencelevels or activity by other STAs on each of the channels. The first STA204 a then generates the list based on the evaluation of the channels.The first STA 204 a may use dual-radios to observe and evaluate thechannels. Alternatively, the first STA 204 a may use non-transmissiontime periods on the BSS channel to evaluate other channels or useclear-to-send (CTS)-to-self and equivalent mechanisms to obtainmeasurement periods without interrupting its ongoing transmissions onthe BSS channel.

Alternatively, the first STA 204 a may determine the list of suitableDLS channels by randomly selecting channel(s) among the possiblechannels in the BSS.

Alternatively, the first STA 204 a may obtain the list of suitable DLSchannels from the AP 202. The AP 202 manages at least one DLS channeland administers policies in the BSS. The AP 202 generates a list ofsuitable DLS channels by using any methods described hereinbefore andsends the list containing one or more suitable DLS channels to be usedin the BSS to the STAs 204 a, 204 b. Optionally, the list may includepreference values for each or a set of entries in the list. The list ofsuitable DLS channels in the BSS may be signaled as part of a beaconframe, a probe response frame, an association response frame or anyother frame. The frame may be a management frame, an action frame, acontrol frame, a data frame, or any other type of frame. The list may besent to STAs 204 a, 204 b either by broadcasting/multicasting or byunicasting. Preferably, the first STA 204 a obtains the list from the AP202 during an association procedure or by soliciting the AP 202 to sendthe list.

In addition to the list of DLS channels, the AP 202 may sendconfiguration information regarding multi-channel DLS policy in the BSS.The configuration information includes, but is not limited to,multi-channel DLS capability implemented in the BSS, multi-channel DLScapability enabled in the BSS and dwell times, maximum transmissiontimes, channel access times, quality of service (QoS) settings, channelaccess schedules for one or more DLS channels.

The first STA 204 a then sends a DLS request message to an AP 202 toinitiate a DLP setup by negotiating for the DLS channel with the AP 202and the second STA 204 b (step 214). The DLS request message includesthe list of suitable DLS channels proposed by the first STA 204 a for apeer-to-peer communication with the second STA 204 b. The list ofsuitable DLS channels may include a preference among the DLS channelsincluded in the list. The preference may be indicated implicitly by theorder of the channels in the list. The DLS request message may alsoinclude a switch time indicating a start time for the peer-to-peercommunication on a negotiated DLS channel. The DLS request message maybe used in extension with the conventional IEEE 802.11e DLS requestmessage. In such case, the list of parameters is to be understood as anextension compared to the conventional IEEE 802.11e DLS messages.

Upon reception of the DLS request message from the first STA 204 a, theAP 202 chooses the best DLS channel and synchronization schedule (step216). The AP 202 may select the best DLS channel among the channelsproposed by the first STA 204 a, or may reject all the channels proposedby the first STA 204 a. Alternatively, the AP 202 may maintain its ownlist of suitable DLS channels and compare its own list to the listproposed by the first STA 204 a to select the best DLS channel. The AP202 may observe and evaluate the channels available in the BSS based onpredetermined criteria including, but not limited to, channel occupancy,interference levels or activity by STAs on each of the channels.Alternatively, the AP 202 may select the DLS channel based onpre-configuration. The AP 202 may use other information, (e.g.,capability information), obtained from the first STA 204 a and thesecond STA 204 b to select the best DLS channel.

If the AP 202 selects the best DLS channel from the list proposed by thefirst STA 204 a, the process 210 proceeds to step 222. If the AP 202rejects the DLS channels proposed by the first STA 204 a, the AP 202sends a DLS response message to the first STA 204 a (step 218). The DLSresponse message may include a list of DLS channels proposed by the AP202. The DLS response message may include an alternative switch timesuggested by the AP 202 in the switch time suggested by the first STA204 a is not acceptable. The DLS response message may include asynchronization schedule indicating a time schedule for the first STA204 a and the second STA 204 b to switch back from the DLS channel tothe BSS channel for the purpose of BSS connectivity once the DLS issetup. The DLS response message may also include the reason for therejection.

Upon receipt of the DLS response message indicating an alternativesuggestions by the AP 202 for any of the DLS parameters, (i.e., DLSchannels, switch time), the first STA 204 a may accept the DLSparameters proposed by the AP 202 or may terminate the DLS setupprocedure. If the first STA 204 a chooses to accept the alternative DLSparameters proposed by the AP 202, the first STA 204 a replies to the AP202 using another DLS request which includes the accepted DLS parameters(step 220).

Upon receipt of the second DLS request message including the acceptedDLS parameters, (which have been suggested by the AP 202), or when theAP 202 accepts the original DLS request at step 216, the AP 202 sends aDLS request message to the second STA 204 b (step 222). The DLS requestmessage includes at least one of the best DLS channel selected by the AP202, a switch time selected by the AP 202, and a synchronizationschedule for the first STA 204 a and the second STA 204 b to switch backfrom the DLS channel to the BSS channel for the purpose of BSSconnectivity once the DLS is setup.

The synchronization schedule may be provided by time intervals (or timeperiods) linked to the beacon intervals, (e.g., switch back every Nbeacons), a dwell time (or time periods) on the BSS channel, (e.g.,remain on the BSS channel for M time units), or transmission schedulefor the DLS channel, (e.g., start time, end time and transmissionperiods describing which time intervals the first STA and the second STAmay spend on the DLS channel and which time intervals the first STA andthe second STA must return to the BSS channel).

Upon receipt of the DLS request, the second STA 204 b determines if thesecond STA 204 b is willing to accept the peer-to-peer communication andmay support the DLS parameters proposed by the AP 202 (step 224). Thesecond STA 204 b then sends a DLS response message indicating eitheracceptance or rejection to the AP 202 (step 226).

If the second STA 204 b rejects the peer-to-peer communication requestor any of the proposed DLS parameters, the second STA 204 b sends a DLSresponse message indicating rejection to the AP 202. Optionally, thesecond STA 204 b may specify the cause of the rejection. Alternatively,the second STA 204 b may send suggestions for any of DLS setupparameters. If the second STA 204 b accepts the proposed DLS parameters,the second STA 204 b sends a DLS response message indicating acceptanceto the AP 202.

Upon reception of the DLS response from the second STA 204 b, the AP 202checks for acceptance or rejection of the proposed DLS set-up by thesecond STA 204 b and sends a DLS response message to the first STA 204 a(steps 228, 230). If the second STA 204 b rejected the DLS set-up, theAP 202 sends a DLS response message indicating rejection to the firstSTA 204 a. Optionally, the AP 202 may forward the reason for rejectionor alternative suggestions made by the second STA 204 b. Upon receptionof the DLS response message indicating rejection, the procedure 200terminates. The first STA 204 a may re-initiate the DLS setup procedure200 by returning to step 212.

If the second STA 204 b accepted the DLS set-up, the AP 202 sends a DLSresponse message indicating acceptance to the first STA 204 a. The firstSTA 204 a and the second STA 204 b then execute the key exchangeprocedure according to IEEE 802.11i, switch to the negotiated DLSchannel at the specified channel switch time, and return to the BSSchannel at the time periods (or time intervals) as specified in thesynchronization schedule.

In accordance with another embodiment of the present invention, insteadof initiating a procedure for setting up a DLS link via the DLS channel,the first STA 204 a and the second STA 204 b may first establish a DLSlink via a conventional BSS channel. Once the first STA 204 a and thesecond STA 204 b have setup a DLS link on the BSS channel, one of theSTAs 204 a, 204 b may request the other STA for switch to a DLS channel.Once the first STA 204 a and the second STA 204 b agree on a DLSchannel, one of them notifies the AP 202, which may agree or not. Oncethe AP 202 agrees on the switch of the channel, the first STA 204 a andthe second STA 204 b perform a peer-to-peer communication via thenegotiated DLS channel.

In selecting the best DLS channel, the AP 202 may implement differentdecision policies regarding its preference of the DLS channels to beused. For example, the AP 202 may allocate each new requested DLS linkto a different DLS channel, or allocate a subsequently requested DLSlink to a DLS channel that is already allocated for another pair ofSTAs.

The DLS channel may be a sub-channel of the BSS channel. For example,with a 40 MHz bandwidth BSS channel, STAs may choose to set-up a DLSchannel with a 20 MHz bandwidth similar to the IEEE 802.11n legacysupport mode.

Although the features and elements of the present invention aredescribed in the preferred embodiments in particular combinations, eachfeature or element can be used alone without the other features andelements of the preferred embodiments or in various combinations with orwithout other features and elements of the present invention.

What is claimed is:
 1. A method for performing peer-to-peer wirelesscommunication between a first station (STA) and a second STA, the methodcomprising: a first STA setting up a direct link on a first channel tocommunicate with a second channel, wherein messages for setting up thedirect link are delivered through an access point (AP); the first STAnegotiating with the second STA to switch a channel for the direct linkto a second channel, wherein messages for switching the channel areexchanged directly between the first STA and the second STA withoutgoing through the AP; and the first STA periodically switching betweenthe first channel and the second channel to maintain connectivity withthe AP.
 2. The method of claim 1 wherein the first STA or the second STAindicates a switch time for switching the direct link to the secondchannel.
 3. The method of claim 1 wherein the first STA or the secondSTA provides a list of at least one target channel to switch the channelfor the direct link.
 4. The method of claim 3 wherein the list isgenerated by observing and evaluating channels available in a basicservice set (BSS).
 5. The method of claim 1 wherein the first STAswitches back and forth between the first channel and the second channelin accordance with a schedule agreed with the second STA.
 6. The methodof claim 1 wherein the second channel is a sub-channel of the firstchannel.
 7. The method of claim 1 further comprising the first STAexecuting a key exchange procedure with the second STA for security. 8.A station (STA) for performing peer-to-peer wireless communication witha peer STA in a basic service set (BSS), the STA comprising: atransceiver for transmitting and receiving messages; a controllerconfigured to set up a direct link on a first channel to communicatewith a second STA, wherein messages for setting up the direct link aredelivered through an access point (AP); the controller configured tonegotiate with the second STA to switch a channel for the direct link toa second channel, wherein messages for switching the channel areexchanged directly between the first STA and the second STA withoutgoing through the AP; and the controller configured to periodicallyswitch between the first channel and the second channel to maintainconnectivity with the AP.
 9. The STA of claim 8 wherein the controlleris configured to indicate a switch time for switching the direct link tothe second channel.
 10. The STA of claim 8 wherein the controller isconfigured to provide a list of at least one target channel to switchthe channel for the direct link.
 11. The STA of claim 10 wherein thecontroller is configured to generate the list by observing andevaluating channels available in a basic service set (BSS).
 12. The STAof claim 8 wherein the controller is configured to switch back and forthbetween the first channel and the second channel in accordance with aschedule agreed with the second STA.
 13. The STA of claim 8 wherein thesecond channel is a sub-channel of the first channel.
 14. The STA ofclaim 8 wherein the controller is configured to execute a key exchangeprocedure with the peer STA for security.